페르시아 고양이 미스터 팅클은 개들과의 오랜 평화가 지겹다. 겉으로 보기엔 얌전하고 점잖은 고양이 팅클은 어느 날 히스테리를 부려 개들을 향해 선전포고한다. 이들의 1차 목표는 어리숙한 과학자 브로디 교수의 집. 브로디는 개 알레르기를 없앨 혈청 개발에 몰두하고 있다. 이 혈청이 완성되면 인간과 개는 더욱 가까워질 터이니 고양이로선 그냥 두고 볼 일이 아니다. 팅클의 선전포고는 즉각 개들의 비밀 핫 라인을 통해 전 세계의 동료들에게 알려지고 <맨 인 블랙>의 지하 비밀기지를 능가하는 ‘개 비밀 동맹’ 본부에선 부치, 피크 등의 엘리트 요원으로 하여금 팅클의 고양이 특수부대를 저지하게 한다. 우리의 주견공 루는 모험을 꿈꾸며 지푸라기 속에서 뒹굴던 시골개였으나 우연히 브로디 교수 집 애완견으로 간택되면서 뜻하지 않게 대 고양이 전쟁의 영웅으로 떠오르게 된다.